一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（　　）A．219  B．221  C．229  D．231

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（　　）A．62  B．63  C．64  D．65

循环队列的存储空间为 Q(1:40)，初始状态为 front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一

一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的 A．记录 B．行 C．属性 D．元组

有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是 A．自然连接 B．交 C．投影 D．并

有两个关系R和S如下： 则由关系R得到关系S的操作是 A．选择 B．投影 C．自然连接 D．并

有三个关系R，S和T如下： 则由关系R和S得到关系T的操作是 A．选择 B．差 C．交 D．并

有三个关系R，S和T如下： 则由关系R和S得到关系T的操作是 A．选择 B．投影 C．交 D．并

在关系模型中，每一个二维表称为一个 A．关系 B．属性 C．元组 D．主码(键)

有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是 A．1：1联系 B．m：1联系 C．1：m联系 D．m

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是 A．一对一 B．一对多 C．多对一 D．多对多

下面描述中不属于数据库系统特点的是 A．数据共享 B．数据完整性 C．数据冗余度高 D．数据独立性高

下面不属于软件测试实施步骤的是 A．集成测试 B．回归测试 C．确认测试 D．单元测试

下面属于白盒测试方法的是 A．等价类划分法 B．逻辑覆盖 C．边界值分析法 D．错误推测法

下面属于黑盒测试方法的是 A．语句覆盖 B．逻辑覆盖 C．边界值分析 D．路径覆盖

软件设计中模块划分应遵循的准则是 A．低内聚低耦合 B．高耦合高内聚 C．高内聚低耦合 D．以上说法均错误

下面不属于软件设计阶段任务的是 A．软件总体设计 B．算法设计 C．制定软件确认测试计划 D．数据库设计

软件需求规格说明书的作用不包括 A．软件验收的依据 B．用户与开发人员对软件要做什么的共同理解 C．软件设计的依据 D．软件可行性研究的依据

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是 A．测试 B．设计 C．可行性研究 D．实现

数据字典(DD)所定义的对象都包含于 A．数据流图(DFD图) B．程序流程图 C．软件结构图 D．方框图

下面不能作为结构化方法软件需求分析工具的是 A．系统结构图 B．数据字典(DD) C．数据流程图(DFD图) D．判定表

下面不属于软件需求分析阶段主要工作的足 A．需求变更申请 B．需求分析 C．需求评审 D．需求获取

构成计算机软件的是 A．源代码 B．程序和数据 C．程序和文档 D．程序、数据及相关文档

下面对对象概念描述正确的是 A．对象问的通信靠消息传递 B．对象是名字和方法的封装体 C．任何对象必须有继承性 D．对象的多态性是指一个对象有多个操作